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Methods and apparatus are disclosed for receiving and/or equalizing data signals transmitted over metallic lines or other means with 
similar transfer characteristics in communication systems employing multi-level partial-response or full -response signaling They comprise 
a novel timing recovery scheme in conjunction with mixed analog/digital or fully digital decision-feedback equalization; this novel scheme 
avoids false lock situations that can be experienced during initial timing acquisition. Also addressed is the problem of initial convergence of 
an adaptive decision-feedback equalizer (DFE) in self-training mode. For partial-response systems, the problem is solved by implementing 
the linear forward filter of the DFE as a two-parameter variable analog filter, for which convergence can be achieved prior to timing recovery. 
Linear forward equalization by a variable analog filter also leads to the advantage of low power consumption. After initial convergence at 
the analog filter, decisions obtained at the analog channel output are sufficiently reliable so that timing recovery can be achieved. Then 
convergence at the feedback filter of the DFE embedded in an adaptive Viterbi decoder takes place. For full-response systems, fully digital 
adaptive DFE is used. Timing recovery is accomplished prior to convergence at the linear forward equalizer. Self-training equalization is 
achieved by a specific method that allows reliable convergence of the coefficients of the DFE to the optimum values. 
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DESCRIPTION 

Receiving and Equalizing Signals 
for High-Speed Data Transmission 

FIELD OF THE INVENTION 

5 This invention relates to transceivers for high-speed, i.e. several Mbit-per-second, 
data transmission over unshielded twisted-pair cables or other transmission means 
with similar transfer characteristics. It specifically provides a solution for a low- 
power transceiver in such systems. One implementation employs quaternary 
partial-response class-IV (PRIV) signaling in combination with new concepts for 

10 mixed adaptive analog and digital equalization, clock recovery, and Viterbi decod- 
ing. Another implementation is for full-response systems. 



BACKGROUND AND PRIOR ART 

Unshielded twisted-pair (UTP) cables a r e a preferred transmission medium for 
many applications that require transmission of data at the speed of several 

15 Mbit/sec, in particular for local area networks (LANs). Data transmission systems 
with UTP cables are also employed to provide high speed connectivity to subscrib- 
ers over the copper access network, e.g. by high speed digital subscriber lines 
(HDSLs) or asymmetric digital subscriber lines (ADSLs). Other applications can be 
found in networks deployed to collect measurement data, e.g. for seismic data 

20 acquisition. 

In a digital transmission system, data can be recovered from the sequence of sam- 
ples x r taken at the output of the overall channel at instants t = nT+x , where T\s 

the modulation interval, and x is a constant sampling phase. 
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The sample x n can be expressed in general as the weighted sum 

1=0 

where a n e A is the n-th input symbol taken from the symbol set A, /?,,/ = 0, ... t 
N -1 representing the sampled overall system response and w n denoting additive 
5 noise. In a binary transmission system, the input symbols are taken from the set A 
= { -1, +1}. Higher spectral efficiency than in binary transmission is obtained by M- 
ary multi-level transmission, where the symbol set is 

A = { -(M-1) -1, +1, ... (M-1)} with M > 2, M even, 

A = { -(M-1), ... t -2, 0, +2, ... (M-1)} with M > 2, M odd. 

10 Introducing the D-transform notation, the sampled overall response can be ex- 
pressed by the system polynomial 

h(D) =Zh t D'\ 

;=0 

wherein D denotes the unit-delay operator. 

A full-response system is characterized by the absence of intersymbol interference, 
15 i.e. h(D) = 1. In partial-response systems, intersymbol interference is introduced in 
a controlled fashion to shape the overall channel response. For example, partial- 
response class-IV (PRIV), defined by the system polynomial ] -D 2 , is well-suited 
for DC-free and band-limited transmission over metallic cables because the overall 
frequency response presents spectral nulls at f = 0 Hz and |f| = W2T Hz, where T 
20 denotes the modulation interval. 

Overall signal shaping to full or partial response is obtained by proper design of the 
filters in the analog and the digital sections at the transmit and receive ends of the 
transmission link. Signal shaping functions at the receiver usually include variable 
gain amplification and fixed and adaptive equalization. Signal samples are obtained 
25 by analog-to-digital (A/D) conversion of the signal at the analog front-end output at 
sampling instants that are determined by a timing recovery circuit. In full-response 
systems, a sampling rate larger than l^samples/s may be required to avoid 
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aliasing. In this case, a sequence of signals at a rate of l/Fsamples/s is obtained at 
the output of a digital filter that performs the functions of equalization and decima- 
tion. 

Signal distortion introduced by homogeneous metallic transmission lines is mainly 
5 caused by the skin effect. In a receiver for a cable transmission system, signal dis- 
tortion is usually compensated for by adaptive equalization. Adaptive equalization 
can be performed either in the analog domain by variable analog filters or in the 
digital domain, e.g. by adaptive linear transversal filters. A well-known technique for 
adaptive analog equalization is the automatic line build-out (ALBO) technique. An 

10 ALBO equalizer can be described as a combination of a variable-length cable simu- 
lator and an appropriate fixed receive filter. Since, for transmission over metallic ca- 
bles, signal distortion depends essentially on one quantity, i.e. the product of a 
cable parameter times the cable length, a single control parameter is traditionally 
adjusted such that a given output signal level is obtained. The combined lengths of 

15 the cable and the simulated cable add then up to a known cable length for which 
the overall channel is equalized. 

Examples of ALBO-type equalizers are described in: Transmission Systems for 
Communication", Bell Telephone Laboratories, Fourth Edition 1970, pp. 654-655, 
and in US Patent 5 455 843 to Cherubini et al. f entitled "Adaptive Equalizing Appa- 

20 ratus and Method for Token Ring Transmission System Using Unshielded Twisted 
Pair Cables". The patent discloses an analog equalizer and an associated method 
to adaptively adjust the equalizer transfer characteristic for a distance between sta- 
tions that can typically extend up to 200 m. For this range, the attenuation of un- 
shielded twisted pair (UTP) cables is about 10 - 12 dB/100 m at 16 MHz so that the 

25 channel attenuation at 16 MHz varies between 0 and 24 dB. The disclosed equali- 
zation method is limited to a specific application and cabling structure which makes 
the disclosed solution unsuitable to cope with the objects of the present invention. 
In present day cable systems, an ALBO-type equalizer can be realized as a single 
monolithic semiconductor chip, such as the serial data receiver LIU-01 by Precision 

30 Monolithics Inc. 
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In a paper entitled "Equalizer, Gain, and Timing Control in a Receiver for Multi-level 
Partial-Response Signals", in the Proceedings of the Fifth Tirrenia International 
Workshop on Digital Communications, Elsevier Science Publishers B.V., 1992, 
Cherubini and Ungerboeck describe the adjustment of a two-parameter equalizer 
5 consisting of a variable analog filter section and a variable gain amplifier, as well as 
the adjustment of the sampling phase of an A/D converter in the front-end of a re- 
ceiver for multi-level PRIV transmission. In the described device, a first control volt- 
age adjusts the variable filter section and a second control voltage determines the 
front-end gain. The control voltages are derived from the digital output signals of the 
1 0 A/D converter. 

. The design of a two-parameter equalizer as well as fixed transmit and receive filter 
sections for PRIV systems was described by G. Cherubini, S. Oelcer, and G. 
Ungerboeck in "Optimum Filter Design for Partial-Response Class-IV Transmission 
Systems", Proc. IEEE Intl. Conf. on Communications, ICC '92. pp. 51-56, Chicago, 

15 IL, USA, June 1992. 

However, an ALBO-type equalizer cannot adequately compensate for the signal 
distortion if large deviations from the assumed values occur. In this case, signal 
equalization can be performed - either partially or entirely - by digital filtering. A tuto- 
rial treatise on adaptive digital equalization can be found in: E. A. Lee and D. G. 
20 Messerschmitt: "Digital Communication". Kluwer Academic Publishers. Boston, 
MASS, USA, 1988, Ch. 9. 

For the present invention, decision-feedback equalization is considered. A digital 
decision-feedback equalizer (DFE) consists of a linear forward digital filter and a 
feedback digital filter where past decisions are employed to compute the filter out- 
25 put. Initial convergence of the DFE coefficients to their optimum values is tradition- 
ally achieved by reference-directed training where a symbol sequence known to the 
receiver is sent prior to transmitting the data. When a training sequence is not avail- 
able, initial DFE convergence must be achieved in a self-training mode. 
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Self-training adaptive linear equalization for full-response systems was described, 
e.g., by D.N. Godard in "Self-recovering equalization and carrier tracking in 
two-dimensional data communication systems", IEEE Trans. Commun., Vol. 
COM-28, pp. 1867-1875, Nov. 1980, by S. Bellini in "Bussgang techniques for blind 

5 equalization", Proc. of IEEE Globecom 1986, pp. 46.1.1 - 46.1.7 , Dec. 1986, and 
by G. Picchi et al. in "Blind equalization and carrier recovery using a "Stop-and-Go" 
decision directed algorithm", IEEE Trans. Commun., Vol. COM-35, pp. 877- 887, 
Sept. 1987. For partial-response systems, self-training adaptive linear equalization 
was described by Y. Sato in "A method of self-recovering equalization for multilevel 

10 amplitude-modulation systems", IEEE Trans. Commun., Vol. COM-23, pp. 
679-682, June 1975, and by G. Cherubini, S. Oelcer, and G. Ungerboeck in 
"Adaptive equalization for PRIV transmission systems", PCT International Patent 
Application, Publication Number WO 96/20551. 

To achieve near maximum-likelihood sequence detection of signals in the presence 
15 of intersymbol interference (ISI), the feedback filter of a DFE can be embedded in a 
Viterbi decoder, as described by A. Duel-Halien and C. Heegard in "Delayed 
decision-feedback equalization", IEEE Trans. Commun., Vol. COM-37, pp. 428-436, 
May 1989, and by M.V. Eyuboglu and S.U. Qureshi in "Reduced- state sequence 
estimation for coded modulation on intersymbol interference channel", IEEE Trans. 
20 Commun., Vol. COM-37, pp. 989 -995, Aug. 1989. The implementation of a Viterbi 
decoder for partial-response signals was described by S. Oelcer and G. 
Ungerboeck in "Difference-metric Viterbi decoding of multilevel class-IV 
partial-response signals", IEEE Trans. Commun., Vol. COM-42, pp. 1558 -1570, 
Apr. 1994. 

25 Digital equalization for partial-response systems leads to difficulties in connection 
with timing recovery. The problem arises from the fact that random time continuous 
PR signals are band-limited to half of the modulation rate. Hence, they are wide- 
sense stationary. This rules out timing recovery schemes based on cyclo- 
stationarity, as described by E.A. Lee and D.G. Messerschmitt, cited above, pp. 

30 560-571. Schemes based on signal squaring and tracking a spectral line at 
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f=1/7"Hz, or observing signal transitions cannot be applied. Timing synchronization 
is usually accomplished by decision-aided schemes. A decision-directed timing 
recovery scheme that can be applied to full- and partial-response systems was 
described by K. H. Mueller and M. Muller in Timing recovery in digital synchronous 
5 data receivers". IEEE Trans. Commun., Vol. COM-24, pp. 516-531, Sept. 1976. 
However, with the Mueller/Muller algorithm, undesirable false-lock situations can be 
experienced during initial timing acquisition. Conversely, without recovered 
synchronization, adjustment of a self-training digital adaptive equalizer is possible 
only by resorting to methods that require considerable complexity and power 
10 consumption, as described by Cherubini, Oelcer, and Ungerboeck in "Adaptive 
equalization for PRIV transmission systems", cited above. 

In many applications, transceiver power consumption is not subject to particularly 
tight constraints. For example, transceivers employed in adapter cards installed in 
personal computers or the like have usually sufficient power available. However, as 
15 will be described, there are also situations where power is a scarce resource, which 
imposes that the employed transceivers operate with minimal power consumption. 
This is the case, for example, for LANs deployed outside of buildings where the 
various devices connected to the network are battery-operated. Under such 
conditions, precise power management is required. 

20 OBJECTS OF THE INVENTION 

Based on the above, it is one object of the present invention to devise a method for 
timing recovery in a receiver for high-speed data transmission, which method 
avoids false-lock situations during initial timing acquisition; it is also an object to de- 
sign a receiver implementing this method. A further object is to devise a method 
25 and a receiver providing robustness against various channel impairments and be 
tolerant of inaccuracies present particularly in the analog receiver sections. Another 
object is to devise methods and apparatus to allow a receiver in a full-response or a 
partial-response system to be able to acquire initial convergence of its parameters 
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for timing recovery and decision-feedback equalization using received random data 
signals only, i.e. without the need for a reference-directed start-up procedure. It is a 
still further object to show a low power implementation which includes the variable 
linear forward equalizer of the decision-feedback equalizer (DFE) in the analog 
5 front-end of a receiver. 



SUMMARY OF THE INVENTION 

The solution to these objects consists in employing, in the receiver, a novel timing 
recovery scheme, preferably in connection with novel approaches for self-training 
decision-feedback equalization to be applied to full or partial-response transmission 

10 systems. Details of these solutions are given in the appended detailed description 
of a first implementation of the invention in a four-level PRIV system for data 
transmission over UTP cables, and in a second implementation in a full-response 
system. However, the principles and concepts of the disclosed receiving techniques 
are not limited to data transmission over UTP cables but can as well be applied, 

1 5 with appropriate modifications obvious to a person skilled in the art t for data 
transmission over other types of channels, e.g., magnetic recording channels. 
The invention addresses two different issues. First, it solves the problem of timing 
recovery. With this novel scheme, false-lock situations that can be experienced 
during initial timing acquisition are avoided. Second, it solves the problem of initial 

20 DFE convergence by implementing a self-training linear forward equalizer, for which 
convergence can be achieved using received random data signals, and a feedback 
filter with small adaptivity. 

The solution according to the invention for a quaternary PRIV system shows the 
linear forward equalizer realized as a self-training two-parameter variable analog 
25 filter. Two-parameter variable equalizer adjustment for partial-response systems 
goes back to the theoretical principle explained by Cherubini and Ungerboeck in 
"Equalizer, Gain, and Timing Control in a Receiver for Multilevel Partial-Response 
Signals", cited above. The linear forward equalization by a variable analog filter 
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leads to the advantage of low power consumption. After synchronization has been 
accomplished, convergence of the digital feedback filter embedded in a reduced- 
state Viterbi decoder is achieved. This approach leads to an implementation with 
low complexity that permits to reduce power consumption even further. The small 
5 adaptivity provided by the Viterbi decoder allows compensating for the residual 
signal distortion at the output of the analog linear forward equalizer and ensures 
correct convergence of the feedback filter coefficients to their optimum values 
without the need for a training sequence. 

The solution according to the invention for a full-response system shows the linear 
10 forward equalizer realized as a self-training adaptive digital filter. The algorithm em- 
ployed for self-training equalization is an inventive extension to full-response sys- 
tems of the algorithm for partial-response systems described by Cherubini, Oelcer, 
and Ungerboeck in "Adaptive equalization for PR IV transmission systems", cited 
above. As in the case of PR systems, convergence of the feedback filter coefficients 
15 to their optimum values takes place without the need for a training sequence after 
timing recovery and convergence of the linear forward equalizer have been 
accomplished. 



LIST OF DRAWINGS 

Fig.1 shows an overview of the system in which the invention is used; 
20 Fig.2 illustrates a connection between two nodes in the system according to Fig.1 ; 
Fig. 3 depicts a first embodiment, a transceiver in a partial-response system; 
Fig.4 illustrates the computation of the timing control signal; 
Fig. 5 shows a second embodiment, a transceiver in a full-response system. 
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Fig.1 provides a simplified overview of a system which makes advantageous use of 
the invention, a system developed for seismic data acquisition. A backbone network 
connects router units (RUs) 2 via bi-directional high-speed fiber links 3 to a central 
5 system 1. Ground networks connect signal processing units (SPUs) 6 via bi- 
directional cable links 4 to the RUs. Each SPU 6 can receive analog signals from a 
plurality of geophones 7, digitize these signals, and send them upstream to central 
system 1. In addition, each SPU 6 receives and transmits control and status 
information. 

10 Fig. 2 illustrates the communication arrangement between two adjacent SPUs 6. 
The SPU functions are controlled by a controller 8 which interfaces with two trans- 
ceivers 9 designated T1 and T2. In the embodiment, each transceiver 9 supports 
full-duplex transmission at a nominal rate of 16 Mbit/s, and at a fallback rate of 8 
Mbit/s. The cable links 4 connecting two SPUs contain unshielded twisted-pair ca- 

15 bles 11 for digital transmission, and additional pairs 10 over which analog signals 
from geophones 7 (shown in Fig. 1) are received and digitized by converter 5. 
Power consumption for simultaneous transmit and receive operation is less than 
200 mW from a single 3.3V supply voltage. 

The characteristics of the cables used for the cable links 4 are specified as follows: 
20 - 30 dB signal attenuation at 4 MHz for maximum cable length, 

- 55 dB near-end crosstalk attenuation at 4 MHz, and 

- a characteristic impedance of 108 +/- 15 Ohm. 

The two transceivers 9 shown schematically in Fig.2 are controlled via a common 
microcontroller which permits setting of transceiver options, e.g. quaternary trans- 
25 mission or binary transmission (as a fallback), and reading of receiver parameters, 
e.g. mean squared-error at the detection point of each receiver. 
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In the following, a more detailed description of a transceiver 9 and its functions shall 
be given. The transceiver design is based on quaternary partial-response class-IV 
(QPRIV) signaling. 

With QPRIV modulation, quaternary symbols a„ e {-3,-l,+l,+3}are transmitted. 
5 The signals at the output of the overall discrete-time channel are shaped into the 

form x n = a n - a^ 2 + e n , where e n accounts for residual distortion and noise. Note 
that the output of an ideal QPRIV system is a sequence of signals from the set 
{-6.-4. -2,0, +2, +4. +6}. 

The overall channel characteristic exhibits spectral nulls at 0 Hz and the bandedge 
10 frequencies of ±1/27^ Hz, where 1/7'. here 8 MBaud, is the modulation rate. Hence, 
transmitted signal energy is greatly reduced at low frequencies, where the transfer 
function of the cable varies rapidly with frequency, and at high frequencies, where 
signals become more attenuated. Channel equalization can thus be accomplished 
more easily than for full-response signaling and partial-response class-l signaling 
1 5 (PRI) with spectral nulls only at ±1/27 

Fig. 3 gives an overview of one single transceiver incorporating the invention. Each 
transceiver consists of a digital section 12. m which digital signal processing func- 
tions are performed, and a front-eno section 13 for signal conversion, analog filter- 
ing, receiver clock generation, and cable driver/receiver functions. 

20 In the transmitter, incoming quaternary symbols are represented by a 2-bit signal 
TDAT. These incoming information bits are scrambled in self-synchronizing scram- 
bler 14 using the scrambler polynomial 1+ D 13 + D 28 and encoded by a 2B1Q differ- 
ential encoder 15 to achieve transparency with respect to received signal polarity. 
After 2-bit digital-to-analog conversion in D/A converter 16, the resulting signal is 

25 shaped by a fixed transmit filter 17 into approximate PRIV form, then amplified by 
power amplifier 18, and transmitted via cable 1 1 . 
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An incoming signal - from cable 11 - is amplified by variable gain amplifier (VGA) 19 
and shaped into PRIV form by an analog receive filter consisting of a variable filter 
section 20 and a fixed filter section 21. Two independent control voltages determine 
the adjustments carried out by the variable equalizer: one voltage determines the 
5 frequency-independent gain of VGA 19, the other voltage controls the transfer char- 
acteristic of variable filter 20. The control signals for the variable equalizer are de- 
rived digitally in a manner that leads to optimum settings independently of the 
current sampling phase. 

Received signal samples x n are obtained in analog-to-digital (A/D) converter 22 by 
10 6-bit A/D conversion at a rate equal to MT symbols per second. The sampling 
phase of A/D converter 22 is determined by a voltage-controlled oscillator (VCO) 23 
whose control voltage is adjusted by a decision-directed timing recovery algorithm. 
For proper operation of the timing recovery algorithm, a sufficient degree of equali- 
zation has to be achieved by the sampling-phase insensitive equalizer control 
15 method. To simplify conversion, the control voltage for VCO 23 is provided by con- 
trol circuit 29 in binary sigma-delta modulated form, as are the control voltages for 
VGA 19 and the variable filter section 20. A bank of three sigma-delta demodulators 
24 to 26 serves to derive the required analog control voltages. 

The thus obtained 6-bit-wide digital signal samples are input to an adaptive reduced 
20 two-state Viterbi decoder, element 27, for maximum-likelihood sequence detection. 
Embedded in this Viterbi decoder is the adaptive feedback filter of a decision- 
feedback equalizer (DFE) to remove residual intersymbol interference. Symbol-by- 
symbol detection can also be employed. In this case, element 27 consists of a 
memory-less decision element and a feedback filter. 

25 An estimate of the average squared error signal (MSE) is computed in an MSE me- 
ter 28. The MSE and other digital section receiver parameters may be used to allow 
monitoring of a "transmission-link quality". The signals at the output of the Viterbi 
decoder are differentially decoded and descrambled in descrambler 30. The 
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recovered quaternary symbols are represented by the two-bit signal RDAT at the 
output of the digital section 12 of the transceiver. 

Light line 31 in Fig.3 carries a receiver clock signal RCLK produced by VCO 23; this 
clock signal RCLK controls all digital receiver functions. In the transmit section of 
5 the transceiver, an externally provided transmitter clock signal TCLK serves the 
same function, as indicated. 

The transceiver, as implemented, comprises a digital chip and a mixed analog/digi- 
tal chip; it further includes various external components, such as analog filters, 
transformers, oscillator crystal, etc., which are not shown in detail; a person skilled 

10 in the art will be able to implement them. The digital chip performs the required 
digital signal processing functions and also incorporates a microcontroller interface. 
The mixed analog/digital chip performs the functions of D/A conversion and power 
amplification required for the transmit section of the transceiver front-end and the 
functions of variable gain amplification, signal buffering and A/D conversion needed 

15 for the receive section. Fixed passive analog filters for signal shaping are realized 
as a hybrid module. Analog signal equalization capability is provided by an external 
variable filter section. The variable elements of the variable filter can be realized, for 
example, by employing a matched n-channel JFET pair. As mentioned above, re- 
ceiver timing is provided by VCO 23, which is here implemented as a voltage- 

20 controlled crystal oscillator. 

The main features of the transceiver as implemented for a LAN for seismic data ac- 
quisition, are: 

- Transmission at 16 Mbit/s up to 250 m of voice-grade cable (UTP3) and up to 
400 m of data-grade cable (UTP5); 

25 - Fall-back rate of 8 Mbit/s (binary transmission); 

- Power consumption of 200 mW at single +3.3 V operation voltage; 

- Operating temperature from -50°C to +85°C; 

- Link quality monitoring capability. 
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The following is a more detailed description of the control functions as implemented 
in the above device. Variable gain, variable analog filter section, and timing are ad- 
justed in the receiver's front end by three control voltages: 

- control voltage u^ A determines a frequency-independent gain of amplifier 19, 
5 - control voltage u^ 2 varies the transfer function of the variable filter section 20, 

- control voltage controls the frequency of the voltage-controlled oscillator 23 
and thus the sampling phase t s of A/D converter 22. The adjustments for these 
control voltages are computed in the digital transceiver section 12 by the following 
algorithms. 

10 Gain Control 

, The value n stored in a digital accumulator of the VGA control loop at time n is 
adjusted according to the algorithm 

where etc is the adaptation gain, and 

where Co = E{al } denotes the variance of the channel input symbols. 

For a low-complexity implementation, the adjustment term Aw JU ^ n can be computed 
so that the A/D converter output signal samples achieve the same probability distri- 
bution as an ideal QPRIV signal: 
20 (-7 ifx„>6 

* U VGAn = ( 1 if X W < 2 

(0 if otherwise. 
The value u VQAn is then converted into a single-bit control signal by first-order 
sigma-delta demodulation, not described here. 

25 Adaptive Analog Equalizer Control 

For an ideal PRIV signal x PRn /t), the autocorrelation function 

vanishes at t f — T. 
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Since ^u BQZn = x n x n _, represents an unbiased estimate of RJT), the value 
stored in a digital accumulator of the equalizer control loop is adjusted according to 
the algorithm: 

U EQZn+, = U EQZn " a £ A ^2« > 0 < CL E « 1 . 

5 wherein a E is an adaptation gain. The value u EQZn is then converted into a 
single-bit control signal by first-order sigma-delta demodulation, not described here. 

Timing Control 

In a decision-directed timing recovery algorithm, the sampling phase adjustment 
Ax„ is computed to minimize the mean-square value of the error signal e - x - s 
10 where s n denotes the signal sample at the output of an ideal channel at time n. The 
stochastic gradient of E{(x n - sf} with respect to the sampling phase i s is 
proportional to (x n - sj 'x„ « (x n - sj(x„ r x n J, wherein x„ is a time derivative of x n . 
This leads to the definition of the gradient given by Muller and Mueller: 

V,05)« e„(* B+1 -*„.,) = At**', 

15 where e„ = x,,-s„ is an estimate of the error signal obtained from a tentative 
decision s„ on the symbol s n . However, using the above gradient has the dis- 
advantage that the S-curve of the timing recovery loop, which is defined as the 
expectation of the gradient as a function of the sampling phase, exhibits a behavior 
that might determine false-lock situations during initial timing acquisition. To 

20 overcome such difficulty, a modified Muller-Mueller algorithm is adopted, where the 
gradient is given by 

Vx(e2)« e„ (s„ ) (x^i -jc„_,) = Ax„. 

This signal is then input to a second-order loop filter. The filter output Ax,.,, and a 
value Uacc.n, stored in the accumulator of the loop filter, are computed as follows: 

25 Ax,,,, = u accM + y Ax„ , u accj ,+\ = u acc ,„ + £ Ax„ 

wherein y and C, are suitably selected loop gains. The value Ax^ is then converted 
into a single-bit control signal by first-order sigma-delta demodulation, not de- 
scribed here. 
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To simplify the realization of the modified Muller-Mueller timing recovery algorithm, 
an approximation of the term (s„ ) 2 can be employed. Fig.4 shows the block dia- 
gram of a simplified realization for a QPRIV system, where 



(2e„(x n+ i-Vi) if 
Ax„ = ( e„ (x„ + i -x„-\) if 

( 0 otherwise. 



A 



= 6 
= 4 



Viterbi Decoder with Embedded Feedback Filter 

The received signal, denoted by x„, is given by 

x n = Z hia n -i + noise. 

10 Since signal shaping into PRIV form is approximately achieved by analog equaliza- 
tion, one can assume for the system impulse response {h,}: h 0 = + 1 , h 2 = -1 , 
and Aj,~ 0, t* 0,2. Hence, one can rewrite the expression for the signal x n as 

9 

x n = (+\ + A/i 0 )tf„+(-l +Ah 2 )a„-2+ Z A/j/O,,-/ + noise, 
where it is assumed that h, = 0 for / ' 0 and / > 9. 



15 A simplified Viterbi decoding algorithm for the signal x„ is described as follows. The 
received signal is first adjusted by removing the contribution of the intersymbol in- 

terference term I Ahia„- t . An estimate of this term is provided by an auxiliary 

/=U*2 

feedback filter in element 27 that uses tentative symbol decisions 

A I A f Al A t 

a n _x ,a„_ 3 ,a n _4 .... a n _ 9 , 
20 from the most likely Viterbi decoder survivor path. The resulting signal is given by 

x n =jc„- I A/7/,,, a n _f 

A 

where A represents an estimate of the coefficient A/?/ at time n. 

The Viterbi decoder operates on the signals { x„ } and determines the symbol se- 
quence { a„ } which minimizes 
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The estimates of the channel impulse responses bh Q<ri , A/ii,„, A/j 9 .„ are deter- 
mined by an adaptive LMS algorithm such as to minimize 

n 

To reduce implementation complexity, reduced-state Viterbi decoding is employed. 
5 State reduction is achieved by grouping the two states corresponding to the sym- 
bols +3 and -1 into one single state, and by grouping the two states corresponding 
to the symbols +1 and -3 into a second state. Note that state reduction requires that 
parallel transitions are resolved prior to the computation of the branch metrics. In 
order to reduce propagation delay, parallel transitions are resolved using the signal 
10 x n rather than x„ . This approach is justified by our earlier assumption that the 
channel impulse response does not significantly deviate from the impulse response 
of an ideal PRIV channel. Note also that since at any time instant only two states 
are retained, the difference of the survivor metrics can be propagated from one it- 
eration to the next, rather than the survivor metrics themselves. 

15 A block diagram with the main functions of the adaptive Viterbi decoder with auxil- 
iary feedback filter can be developed by someone skilled in the art. In an adaptive 
survivor metric unit, the difference metric is iteratively computed, the extension of 

the survivor sequences is determined, and the estimates A /;,,.„ and A/j 2 . n are 
obtained by an adaptive LMS algorithm. A path history unit is used to store the two 
20 survivor sequences. An adaptive auxiliary feedback filter computes the signal cor- 
rection term 

M. 1*2 

using tentative symbol decisions stored in the path history unit, and adaptively gen- 

A A A 

erates the estimates A h i.„ , A h x „ , , A h^ n .No detailed implementations of 

25 the adaptive survivor metric unit, the path memory, and the adaptive auxiliary feed- 
back filter are shown since these can be implemented by someone skilled in the art. 
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Mean-Squared Error Computation 

The mean-squared error is computed in MSE meter 28 by low-pass filtering the 
metric increments. Such a device, again, can be implemented by someone skilled in 
the art and need therefore not be shown here in detail. 

5 Descrambler and Differential Decoder 

The bits representing the symbols output by the Viterbi decoder 27 are differentially 
decoded and descrambled by descrambler 29 which includes a descrambler whose 
transfer function is given by (1 + D 13 + D 28 ). The descrambler output signal repre- 
sents the recovered information bits. This concludes the description of the partial- 
1 o response system. 

Full-Response System 

An embodiment of the invention for a quaternary full-response system is shown in 
Fig. 5 and described in the following. The filtering elements at the transmitter and 
the receiver must ensure that the signal^ obtained at the decision element of an 
15 adaptive digital equalizer 57, in the embodiment a DFE, is free from intersymbol 
interference. This signal is given by y n = a + noise, where a n e {-3,-1, +1, +3 } 
for quaternary modulation. In the embodiment, the linear forward equalizer of the 

DFE is realized by a digital transversal filter. 

Fig. 5 gives an overview of a transceiver incorporating a full-response embodiment 
20 according to the invention. Each transceiver consists of a digital section 42, in which 
digital signal processing functions are performed, and a front-end section 43 for sig- 
nal conversion, analog filtering, receiver clock generation, and cable driver/receiver 
functions. 

In the transmitter, incoming quaternary symbols are represented by a 2-bit signal 
25 TDAT. These incoming information bits are scrambled in scrambler 44 using the 
polynomial 1+ D' 3 + D 28 and encoded by a 2B1Q differential encoder 45 to achieve 
transparency with respect to received signal polarity. After 2-bit digital-to-analog 
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conversion in D/A converter 46, the resulting signal is shaped by a fixed transmit fil- 
ter 47, then amplified by power amplifier 48, and transmitted via cable 41 . 

An incoming signal - from cable 41 - is amplified by variable gain amplifier (VGA) 49 
and filtered by a fixed analog filter 51. A control voltage determines the frequency- 
5 independent gain of VGA 49. The control signal for the VGA is derived digitally. 



Received signal samples x n are obtained in analog-to-digital (A/D) converter 52 by 
6-bit A/D conversion at a rate of MT symbols per second. The sampling phase of 
A/D converter 52 is determined by a voltage-controlled oscillator (VCO) 53 whose 
control voltage is adjusted by the disclosed decision-directed timing recovery algo- 
10 rithm. To simplify conversion, the control voltage for VCO 53 is provided by control 
circuit 59 in binary sigma-delta modulated form, as is the control voltage for VGA 
49. Two sigma-delta demodulators 54 and 56 serve to derive the required analog 
control voltages. 

Self-Training Equalization for Full-Response Systems 

15 The thus derived 6-bit-wide signal samples x n are transferred into the delay line of 
the linear forward equalizer of an adaptive equalizer 57, here a decision feedback 
equalizer (DFE). The output of this equalizer is given by 
v = c J x - d J ft. wherein 



cj = {c 0 n c NA n } denotes the vector of coefficients of the linear 

20 forward equalizer, 

dj = {d x n , ... f d L x n } denotes the vector of coefficients of the feedback 

filter, 

xj = {jc n jc^! } represents the vector of signals stored in the 

equalizer delay line at time n , and 

25 6 J - {to n _; } represents the vector of tentative quaternary 

decisions stored in the feedback filter delay line 
at time n. 
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Traditionally, the LMS algorithm described in E. A. Lee, and D. G. Messerschmitt, 
cited above, Ch. 9, is employed for decision-directed adjustment of the DFE 
coefficients: c n+1 = £„- § n jc, , 

d + i = d m + a eU t n ft, 

— n+l — n ad n — n ' 

5 where is the adaptation gain and t n an error signal given by $ n = y n - 6,. 

If the DFE operates in self-training mode, the coefficients of the feedback filter are 
normally set to zero; then the output of the equalizer is given by y n = cjx n . 

For self training, we cannot rely on the correctness of decisions b n , and hence on 
the error signals . We will use instead of t n a pseudo error defined by 

10 _ 'f ivj > 3 

£ " ~ ( - 5 n signfyj otherwise, 
where 5 n is a parameter in the range (0. S m J, 5^ > 0. The parameter is updated 
at each iteration as follows: 

= (5 n -3A .f [v„\ > 3, 

15 " 4l ( 8 n + A otherwise, 

and A is a small positive constant 

The generation of the pseudo error i. t is oased on a priori knowledge of the 
statistics of the signal. In the case of accomplished equalization,^ corresponds to 
the quaternary channel input symbols a r embedded in noise. Therefore, whenever 

20 the event \y n \ > 3 is observed, we can use y n - &„ as a trusted error to update the 
equalizer coefficients. If we observe the event \y n \ < 3, no trusted error is available. 
In this case, we choose to update the equalizer coefficients so that the probabilities 
of the events \y n \ < 3 and \y n \ > 3 assume the values 3/4 and 1/4 , respectively, 
which are the probabilities of these events for an ideally equalized noisy quaternary 

25 signal, provided that the input symbols form a sequence of independent identically 
distributed random variables. This is achieved by setting the pseudo error equal to 
§„ sign&n) whenever \y n \ < 3 and updating the value of 5 n at each iteration so that 
5„ becomes larger if the event [yj < 3 occurs more often than expected, and 8 n 
becomes smaller otherwise. 



BNSOOCID: <WO 980S4QQA1 I > 



WO 98/09400 20 PCT/IB96/00873 



The algorithm for self-training adaptive equalization is then given by 
where a jr is the adaptation gain during self training. 

Several variants of the algorithm can be obtained through different simplifications. 
5 For example, pseudo errors can be computed based on the signal energy at the 
equalizer output. If the signal energy is found to be too often below a given 
threshold, the error term is set equal to - c sign(y n ), where c is a positive constant, 
whenever \y n \ < 3 , and trusted errors are used when [yj > 3 . 

In this embodiment, symbol-rate sampling at the receiver is assumed . In practice, it 
10 is common to sample the received signal at a rate larger than the symbol rate and 
employ fractionally-spaced equalization. The extension of the described self- 
training algorithm to this case is straightforward. 

An estimate of the average squared error signal (MSE) at the decision point is com- 
puted in MSE meter 50 to monitor the "transmission-link quality". If the MSE drops 
15 below a given threshold, tentative decisions on the transmitted symbols are suffi- 
ciently reliable. Then the DFE enters decision-directed mode and updating of all 
DFE coefficients by the LMS algorithm takes place. 

As an alternative to the above described freezing the coefficients of the feedback 
filter in the self-training mode, these coefficients can be updated also during self 

20 training by d„ x = d n + a sl e„ b m . 

The signals at the output of the decision feedback filter are differentially decoded 
and descrambled in descrambler 60. The recovered quaternary symbols are repre- 
sented by the two-bit signal RDAT at the output of the digital section 42 of the 
transceiver. 
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Light line 61 in Fig. 5 carries a receiver clock signal RCLK' produced by VCO 53; 
this clock signal RCLK 1 controls all digital receiver functions. In the transmit section 
of the transceiver, an externally provided transmitter clock signal TCLK 1 serves the 
same function, as indicated. 

5 The invention has been shown and explained with reference to the drawings and 
the underlying theoretical considerations; these details, however, are not intended 
to limit the scope of the invention as defined in the appended claims. 
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CLAIMS 

1. A method for achieving timing recovery in a receiver of a digital communication 
system, 

characterized by controlling the sampling time of an analog/digital converter (22, 
5 52) in said receiver by means of a gradient defined as 

g\( en ) gi{ s„ )(x n+ , -*„_,) 

wherein jr„is the signal sample at the output of said converter (22, 52) at time n, 
e„ is an error term given by e n = x„-s„ , s„ being a tentative decision on the 
received signal, gi(e„ ) is a function of said error term, and g 2 ( s„ ) is a function 
of said tentative decision. 

10 2. The method of claim 1, wherein the function g\( e„ ) is defined as 
gi( e„ ) = e„ . 

3. The method of claim 1 , wherein the function g 2 ( s„ ) is defined as 

g2( s„ ) = I s„ l m , m being larger than 1, preferably at least 2. 

4. A method for detecting and recovering signals in a receiver of a communication 
15 system with a timing recovery scheme according to any of claims 1 to 3, adapted 

for partial-response transmission, said receiver including a variable gain amplifier 
(19), a variable filter (20), and the analog/digital converter (22), 
characterized by 

- forming an estimate of the time-discrete autocorrelation function (t'J of a re- 
20 ceived signal, the value of said function for t' = kT being given by the expected 

value of the product of the signal samples taken at the output of said analog/digital 
converter (22) at time / and at time t+kT, T being the modulation interval, 

- controlling said variable gain amplifier (19) by a first value being derived from said 
estimate of the time-discrete autocorrelation function R v (('), preferably by a value 

25 derived from said estimate at t ' = 0, 
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- controlling said variable filter (20) by a second value being derived from said esti- 
mate of the time-discrete autocorrelation function ((% preferably by a value de- 
rived from said estimate at /' = T. 

5. Apparatus for detecting and recovering received signals in a partial-response 
5 communication system, said apparatus including a variable gain amplifier (19), a 
variable filter (20) and an analog/digital converter (22), further comprising 

- means (29) for producing an estimate of the time-discrete autocorrelation function 
#ct ft 9 ) of a received signal, the value of said estimate for /' = kT being given by 
the product of a digital signal sample taken at the output of said analog/digital con- 

10 verier (22) at time t with a signal sample taken at time t+kT, 

- means (26, 29) for controlling the gain of said amplifier (19) by a first voltage being 
derived from a first value of said estimate of R^ (t') t preferably by a value derived 
from said estimate at /' = 0, 

- means (25, 29) for controlling the transfer characteristics of said variable filter (20) 
15 using a second voltage being derived from a second value of said estimate of 

R a ft f )> preferably by a value derived from said estimate at V =■ 7\ and 

- means (23, 24, 29) for controlling the sampling time of said analog/digital con- 
verter (22) by a third voltage being derived according to the timing recovery method 
of any of the claims 1 to 3. 

20 6. A method for detecting and recovering signals in a partial response communica- 
tion system with a timing recovery scheme according to any of the claims 1 to 3, 
said receiver including a variable gain amplifier (19), a variable analog forward filter 
(20), an analog/digital converter (22), and a component (27) with a decision ele- 
ment and an adaptive feedback filter, altogether forming a "decision feedback 
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equalizer" (DFE), the method comprising, for achieving initial DFE convergence in a 
self-training mode, 

• forming an estimate of the time-discrete autocorrelation function R^O'J of a 
received signal, the value of said function for /' = kT being given by the expected 
5 value of the product of the signal samples taken at the output of said analog/digital 
converter (22) at time f and at time t+kT, 

- controlling said variable gain amplifier (19) by a first value being derived from said 
estimate of the time-discrete autocorrelation function ((% preferably by a value 
derived from said estimate at /' = 0, and 

10 - controlling said variable filter (20) by a second value being derived from said 
estimate of the time-discrete autocorrelation function R^ (('J, preferably by a value 
derived from said estimate at /' = T 

7. The method according to claim 6, wherein the feedback filter is embedded in a 
Viterbi decoder, preferably a reduced-state Viterbi decoder ( for maximum-likelihood 

1 5 sequence detection. 

8. Apparatus for detecting and recovering received signals in a partial response 
communication system, said apparatus including a variable gain amplifier (19), a 
variable analog forward filter (20), an analog/digital converter (21), and a compo- 
nent (27) including a decision element and an adaptive digital feedback filter, alto- 

20 gether forming a "decision feedback equalizer" (DFE), the apparatus further 
comprising, for achieving initial DFE convergence in a self-training mode, 

- means (29) for producing an estimate of the time-discrete autocorrelation function 
R^ (V) of a received signal, the value of said estimate for /' = kT being given by 
the product of a digital signal sample taken at the output of said analog/digital con- 

25 verter (21) at time / with a signal sample taken at time /+/c7, 



RNsnnrjf> 1( wn iwtncuna&i i 



WO 98/09400 PCT/IB96/00873 

25 

- means (26, 29) for controlling the gain of said amplifier (19) by a first voltage, said 
first voltage being derived from a first value of said estimate of 7?^ (t') y preferably by 
a value derived from said estimate at /' = 0, and 

- means (25, 29) for controlling the transfer characteristics of said filter (20) using a 
5 second voltage, said second voltage being derived from a second value of said esti- 
mate of (t% preferably by a value derived from said estimate at V = T. 

9. The apparatus of claim 8, wherein the component (27) includes a Viterbi de- 
coder, preferably a reduced-state Viterbi decoder, with a digital feedback filter em- 
bedded in said Viterbi decoder. 

10 10. The method according to any of the claims 4, 6, or 7, wherein the variable gain 
amplifier (19) is controlled conforming to 

UVGA*+\ = UvQA,n " O-G&UVGAji , 0 < <XG « 1 , 

uvgam being the voltage controlling said variable gain amplifier (19) at 

time nT, 

15 ac being the adaptation gain, and 

i GAji being the adjustment term. 

11. The method according to any of the claims 4, 6, or 7, wherein the variable filter 
(20) is controlled conforming to 

U£QZ y n+\ - U E QZs ~ CLE&UEQZs* , 0 < d£ « 1, 

20 u E Qz.n being the voltage controlling said variable filter (20) at time nT, 
cle being the adaptation gain, and 

&UEQz,n being the adjustment term. 

12. The apparatus of any of the claims 5, 8 or 9, wherein one or more sigma-delta 
demodulators (24, 25, 26) are provided to derive analog control voltages, the input 
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to the demodulator (26) associated with the variable gain amplifier (19) being con- 
trolled according to 

uvgasi determining the voltage controlling said variable gain amplifier 
5 (19), 

ao being the adaptation gain, 

Au 

vga/i being the adjustment term, 

and/or the input to the demodulator (25) associated with variable filter (20) being 
controlled according to 

10 U E QZj*+\ = UEQZs ~ OiE&UEQZ,, , 0 < CLE « 1 , 

ueqzj* determining the voltage controlling said variable filter (20), 

ole being the adaptation gain, and 

Au£Qz,n being the gradient term. 

13. A method for detecting and recovering signals in a receiver of a communication 
15 system with a timing recovery scheme according to any of claims 1 to 3, adapted 
for full-response M-ary transmission, said receiver including a variable gain ampli- 
fier (49), an analog/digital converter (52), and an adaptive equalizer (57) with a lin- 
ear forward filter and a decision element, the method comprising, for achieving 
initial convergence in a self-training mode, 

20 - forming a pseudo-error e n defined by 

Bn = ( * W > M-1 

( - 5 n sign(y n ) otherwise, 
where y n is the output of said equalizer (57), b n is a tentative M-ary decision, and 5 n 
is a positive parameter updated at each iteration according to 

25 K-A, ifW>M-1 

( 5 n + A 2 otherwise, 
Aj and A 2 being positive constants, 



BMSOOCID-- <WO 980940GA1 I > 



WO 98/09400 PCT/IB96/00873 

27 

- updating the vector c n of the coefficients of said linear forward filter according to 

£ n+J =<Z„-a„ 

where a„ is the adaptation gain and x n is the vector of signal samples taken at the 
output of said converter (52). 

5 14. The method according to claim 13, the adaptive equalizer (57) further including 
a feedback filter, 

wherein the vector d n of the coefficients of said feedback filter, for achieving initial 
convergence in a self-training mode, is updated according to 
d ^ = d m + a A £ ft , 

— jj+l — n jo n — n' 

10 where ft„ is the vector of tentative decisions and is an adaptation gain for the 
feedback filter which can be either positive or zero. 

15. Apparatus for detecting and recovering received signals in a full-response com- 
munication system, said apparatus including a variable gain amplifier (49), an 
analog/digital converter (52), and an adaptive equalizer (57) with a linear forward 
15 filter and a decision element, comprising, for achieving initial convergence in a self- 
training mode, in said adaptive equalizer (57) 

- means for forming a pseudo-error z n defined by 

( v - ft if \y I > M-1 

( - 5 n sign(y n ) otherwise, 
20 where 5 n is the output of said equalizer (57), to n is a tentative M-ary decision, and 8 n 
is a positve parameter updated at each iteration according to 
5 - ( S n - A, if LV„I > M-1, 

( 8 n + A 2 otherwise, 
A^nd A 2 being positive constants, 

25 - means for updating the vector c n of the coefficients of said linear forward filter 
according to 
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where a tl is the adaptation gain and x n is the vector of signal samples taken at the 
output of said converter (52). 

16. The apparatus according to claim 15, the adaptive equalizer (57) further includ- 
ing a feedback filter and means for updating the vector d n of the coefficients of said 
5 feedback filter according to 

where 6 n is the vector of tentative decisions and is an adaptation gain for the 
feedback filter which can be either positive or zero. 
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